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" The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above Is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent temi adjustment. See 37 CFR 1.704(b). 

Status 

1 )K Responsive to comnnunication(s) filed on 29 May 2001 . 
2a)n This action is FINAL. 2b)S This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) [3 Claim(s) 1-23 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim{s) is/are allowed. 

6) K Claim{s) 1-10 and 12-23 is/are rejected. 

7) ^ Claim(s) 11_ is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10)^ The drawing(s) filed on 29 May 2001 is/are: a)n accepted or b)S objected to by the Examiner. 
Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 
Priority under 35 U.S.C. §§119 and 120 

12)0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)n M b)n Some * c)^ None of: 

Certified copies of the priority documents have been received. 

Certified copies of the priority documents have been received in Application No. . 



i.D 

3U 



Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

13) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application) 

since a specific reference was included in the first sentence of the specification or in an Application Data Sheet. 
37 CFR 1.78. 

a) □ The translation of the foreign language provisional application has been received. 

14) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 since a specific 

reference was included in the first sentence of the specification or in an Application Data Sheet. 37 CFR 1 .78. 



Attach ment(s) 

1) K Notice of References Cited (PTO-892) 

2) n Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) ^ Infomnation Disclosure Statement(s) (PTO-1 449) Paper No(s) 2 . 



4) □ Inten^ew Summary (PTO-413) Paper No(s). 

5) D Notice of Informal Patent Application (PTO-1 52) 

6) □ Other: 
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DETAILED ACTION 

1 . Claims 1-23 are pending in the present application. 

Drawings 

2. The drawings are objected to under 37 CFR 1 .83(a). The drawings must show 
every feature of the invention specified in the claims. Therefore, the "leaf block" [note 
independent claims 1 , 22 and 23], "database index" [claim 16 and 1] must be shown or 
the feature(s) canceled from the claim(s). No new matter should be entered. 

A proposed drawing correction or corrected drawings are required in reply to the 
Office action to avoid abandonment of the application. The objection to the drawings 
will not be held in abeyance. 

3. The drawings are objected to because the following elements are not properly 
labeled in figure 1, 112, 114 and 116. Note element 112 is the new address block, 114 
list block, and 116 ratio block according to the specification see page 10. A proposed 
drawing correction or corrected drawings are required in reply to the Office action to 
avoid abandonment of the application. The objection to the drawings will not be held in 
abeyance. 

Claim Objections 

4. Claim 1 1 is objected to under 37 CFR 1 .75(c) as being in improper form because 
a multiple dependent claim should refer to other claims in the alternative only. See 
MPEP § 608.01 (n). Accordingly, the claim has not been further treated on the merits. 
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Claim Rejections - 35 USC § 112 

5. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the Inventor of carrying out his invention. 

6. Clainns 2-14, 18-21 are rejected under 35 U.S.C. 112, first paragraph, as failing 
to connply with the written description requirement. The clainn(s) contains subject matter 
which was not described in the specification in such a way as to reasonably convey to 
one skilled in the relevant art that the inventor(s), at the time the application was filed, 
had possession of the claimed invention. 

The specification does not appear to describe the limitation calculating a ratio of 
a count of database block addresses in the list of new addresses to a total number of 
leaf blocks or to a total number of leaf blocks, also a description of how to implement a 
secondary index structure comprising hybrid row identifiers does not appear to be 
described. The drawings do not appear to show a calculating procedure or a secondary 
index structure. 

7. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 
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8. Claims 1-10 and 12-23 are rejected under 35 U.S.C. 112, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject matter 
which applicant regards as the invention. 

Regarding independent claim 1, the following limitation lacks proper antecedent 
basis: "the new address" [note claim 1 , line 4]. 

Regarding independent claims 22 and 23, the following limitation lacks proper 
antecedent basis: "the new address" [note claim 22 line 8, and claim 23 line 8]. 

Regarding claim 16, the relationship between preamble and the body of the claim 
is vague. Note the preamble recites, "organizing a database index" but the body of the 
claim does not specify an organizing procedure or equate the database index with an 
element in the body of the claim. 

Claims 2-15 and 17-21 are rejected based on dependency. 

Claim Rejections - 35 USC § 102 

9. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described In a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

10. Claims 1, 15, 16, 17, 19, 20. 22 and 23 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Srinivasan et al. US Patent 5,852,822. 
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Regarding claim 1, Srinivasan et al. teaches a method for maintaining a system 
for database management [abstract], the method comprising: 

during splitting of a leaf block of a database index recording an address of a 
newly created leaf block [see: col. 6 lines 6-21]; and 

maintaining the new adder in a list as part of metadata of a primary B+tree [see: 
col. 6 lines 6-21 , col. 7 lines 12-39]. 

1 1 . Regarding claim 1 5, maintaining a list of database block addresses in the list 
[see: col. 9 lines 8-15, col. 12 line 60 through col. 13 line 8]. 

12. Regarding claim 16, a list of address of blocks newly created during splitting of a 
primary B+tree [see: col. 9 lines 8-15, col. 12 line 60 through col. 13 line 8 ]. 

1 3. The limitations of claims 22 and 23 parallel that of claim 1 ; therefore they are 
rejected under the same rationale. 

Conclusion 

14. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Lomet US Patent 4,61 1 ,272 
Lomet US Patent 5,440.732 
Lomet et al. US Patent 5,764,877 
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Ponnekanti US Patent 6,591,269 B1 



1 5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Greta L. Robinson whose telephone number is (703) 
308-7565. The examiner can normally be reached on Mon.-Fri. 9:30AM-6:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John E. Breene can be reached on (703) 305-9790. The fax phone number 
for the organization where this application or proceeding is assigned is (703)872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305- 
9600. 




Greta Robinson 
Primary Examiner 
December 24, 2003 



